


		O Evadare Posibila
	       ---------------------

	Un prizonier care planuieste sa evadeze a aflat care este durata
pauzei de masa a gardienilor si a obtinut un plan al inchisorii care con-
tine informatii despre toate celulele si despre pasajele care le unesc.
	Doar 3 celule sunt zavorate, iar prizonierul stie care sunt aceste
celule, si in care celule poate gasi cheile (1,2 si 3) pt. deschiderea lor.
	Energia prizonierului scade cu cate 1 unitate la fiecare unitate de
distanta parcursa. In unele celule exista rezerve de mancare, energia prizo-
nierului crescand cu cate o unitate pt. fiecare unitate de mancare.
	Prizonierul se afla in celula 1. Prin fiecare din cele n celule trebuie
sa se treaca o singura data. Celula prin care se poate iesi din temnita este
celula N.
	Prizonierul trebuie sa gaseasca un traseu de lungime minima care sa
contina TOATE celulele, astfel incat energia lui sa nu scada sub 1 in vreun
moment si timpul folosit sa nu depaseasca timpul pauzei de masa a gardienilor.
	Daca exista mai multe trasee minime, vor fi furnizate toate. Daca nu e-
xista posibilitate de evadare, se afiseaza un mesaj sugestiv.
	Informatiile despre temnita se citesc dintr-un fisier text "EVADARE.IN"
cu urmatoarea structura:

n			- nr. de celule
m			- nr. de pasaje
pauza			- durata pauzei de masa
e			- energia initiala a prizonierului
mancare[1] c[1] z[1]	- informatii despre celule: in celula k exista cantitatea
...			de mancare[k] si cheia de valoare c[k]; celula k poate fi
mancare[n] c[n] z[n]	deschisa cu cheia de valoare z[k]<>0, sau 0 in absenta cheii

i[1] j[1] lung[1]	- informatii despre pasaje: de la celula i[k] la celula j[k]
i[2] j[2] lung[2]	exista traseu de lungime lung[k], pt. k=1,..,m
..........
i[m] j[m] lung[m]

	Rezultatele vor fi memorate intr-un fisier text "EVADARE.OUT" care retine indicii
camerelor in ordinea trecerii prin ele si timpul necesar parcurgerii traseului/traseelor de
lungime minima, respectiv mesaj in cazul in care nu exista solutie. Continutul fisierului va
fi afisat pe ecran.